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INTRODUCTION 


The  goal  of  this  program  is  to  develop  a  concept  for  an  opti¬ 
cal  computer  architecture  for  symbolic  computing  by  defining 
a  computation  model  of  a  high  level  computer  language,  exa¬ 
mining  the  possible  devices  for  the  ultimate  construction  of  a 
processor,  and  by  defining  required  optical  operations. 

PROGRESS  FOR  THE  PERIOD 

In  this  quarter  we  have  developed  the  portions  of  ah  optical 
computer  architecture  which  performs  the  graph  mariipulations 
required  for  combinator  graph  reduction  (CGR).  This  was  achi¬ 
eved  through  the  use  of  a  heirarchical  design  processes.  Five 
levels  of  complexity  were  defined  between  hardware  and  the 
algorithms  for  CGR.  The  architecture'  was  developed  by  emp¬ 
loying  the  assessments  of  optical  architectures  made  in  previ¬ 
ous  quarters  to  define  the  potential  operations  which  could  be 
performed  with  optical  components.  These  operations  and  the 
definition  of  the  primitive  operations  required  to  execute 
each  combinator  where  then  used  to  develop  a  framework  archi¬ 
tecture  which  has  the  potential  to  perform  CGR. 


The  major  accomplishments  (in  chronological  order)  of  this 
quarter  include: 


Definition  of  Five  level  heirarchy 


Five  levels  of  complexity  where  defined  which  allow  complex¬ 
ity  to  be  compartmentalized.  This  heirarchy  is  much  like 
those  used  in  electronic  systems  so  that  the  operation  of  the 
computer  does  not  have  to  be  designed  at  the  transistor  level. 


Linear  Array  representation  of  processor 

Since  close  to  1000  bits  of  data  will  be  required  to  store 
that  data  needed  to  represent  a  node  in  graph  form,  a  1000  x 
1000  array  of  optical  gates  can  be  formated  as  a  linear  array 
of  processors.  This  has  the  advantage  that  data  movements  in 
the  plane  can  be  regularized  and  interconnections  simplified. 

Node/Network  partitioning 

Each  node  in  the  linear  represtion  was  partioned  into  a  pro¬ 
cessor  and  a  "network"  part.  The  processor  part  performs  the 
computation,  while  the  network  part  moves  data  amoung  the 
nodes . 

Primitive  definitions  for  distributed  execution 

Distributed  algorithms  were  developed  for  the  combinators 
which  could  execute  on  the  array  of  processors. 


Recursion 


Algorithms  to  allow  recursion  where  developed  for  the  proces¬ 
sor.  These  algorithms  allow  the  processor,  which  has  no  loca¬ 
tion  addressable  memory  or  stack,  recursively  execute  func¬ 
tions  by  allocating  nodes  and  copying  portions  of  the  graph 
while  combinator  reduction  is  occuring  in  parallel. 

In  the  next  quarter  we  will  be  examing  how  primitive  functions 
(such  as  plus,  or,  compare)  can  be  performed  by  this  architec¬ 
ture.  We  will  also  be  investigating  how  this  processor  can  be 
best  integrated  with  the  knowledge  base  of  an  expert  system. 

Simulations  of  the  optical  deflector  have  shown  that  the 
easily  saturated  nonlinearity  of  GaAs  may  not  be  suitable  for 
constructing  the  nonlinear  prism  deflector.  In  the  next  quar¬ 
ter  we  will  be  evaluating  GaAs  properties,  as  well  as  other 
raa^®ri*is  to  sc*  if  enough  deflection  can  be  obtained  for  the 
device  to  be  useful. 

EXPERIMENTAL  OR  SPECIAL  EQUIPMENT  PURCHASED  OR  CONSTRUCTED 
None. 

CHANGE  IN  KEY  PERSONNEL 

There  were  no  changes  in  key  personnel  during  this  reporting 
period. 


INFORMATION  DERIVED  FROM  MEETINGS,  VISITS,  BRIEFINGS,  AND  SCI¬ 
ENTIFIC  PAPERS 

Because  the  majority  of  the  work  in  this  quarter  was  defini¬ 
tion  of  operations  and  functions,  little  outside  information 
employed  other  than  those  sources  referenced  previously. 

General  information  pertaining  to  optical  computing  was  obta¬ 
ined  at  the  DARPA/AFOSR  Optics  program  review  in  Leesburg,  VA 

in  February. 

PROBLEMS  NEEDING  GOVERNMENT  ASSISTANCE 
None. 

DEVIATIONS  FROM  THE  PLANNED  EFFORT 

We  have  not  been  able  to  fully  examine  the  device  for  reconfi- 
gurable  interconnects.  More  progress  on  the  device  pettier,  of 
this  program  should  begin  next  quarter. 


